Malacca City Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Malacca City Vacation
Lock in a Malacca City vacation package and get set for an awesome getaway. Noted for its cultural experiences and rich history, there's plenty to keep you on the move in this city. Any trip to Malacca City needs a well-crafted itinerary. Fill yours with famous sights like A Famosa, St Pauls Church and Dataran Pahlawan Melaka Megamall. Your Malacca City vacation is just clicks away. Browse flights, accommodations and more on Expedia for a getaway that's tailored to suit your travel style.
Top Malacca City vacation deals
- Binjai 8 Comfort Hospitality KLCC
Dec 25 - Dec 30Binjai 8 Comfort Hospitality KLCC + Flight
Kuala Lumpur City Centre4 nights3.5 star propertyRoundtrip • Sydney (SYD) - Kuala Lumpur (KUL)SYD - KUL • 1 stop KUL - SYD • 1 stopCA $3,474CA $1,928found 1 day agoper traveller - Star Luxury Suites KL
Dec 25 - Dec 30Star Luxury Suites KL + Flight
Kuala Lumpur City Centre4 nights3.5 star property4.0/10 - (4 reviews)"This is not a hotel. There is no reception, they could not look after our luggage after check out. Should not be listed as a hotel."Reviewed September 27, 2026Roundtrip • Sydney (SYD) - Kuala Lumpur (KUL)SYD - KUL • 1 stop KUL - SYD • 1 stopCA $7,372CA $2,746found 1 day agoper traveller - KLCC Beyond Hospitality Suites Platinum
Dec 25 - Dec 31KLCC Beyond Hospitality Suites Platinum + Flight
Golden Triangle5 nights4.5 star propertyRoundtrip • Sydney (SYD) - Kuala Lumpur (KUL)SYD - KUL • 1 stop KUL - SYD • 1 stopCA $4,934CA $2,808found 1 day agoper traveller - Skyline Embassy KLCC By Skyblue Suites
Dec 25 - Dec 31Skyline Embassy KLCC By Skyblue Suites + Flight
Kuala Lumpur5 nights3.5 star propertyRoundtrip • Sydney (SYD) - Kuala Lumpur (KUL)SYD - KUL • 1 stop KUL - SYD • 1 stopCA $3,590CA $2,138found 1 day agoper traveller - Jewel Oxley by KLCC Park Suites
Dec 25 - Dec 31Jewel Oxley by KLCC Park Suites + Flight
Kuala Lumpur City Centre5 nights4.5 star property9.6/10 - Exceptional (10 reviews)"The property is located in a brand-new skyscraper that is yet to be completed and launched. It is very, very quiet (felt like I was the only person in the entire building). Facilities work fine and are brand new. Reception staff also good. Biggest drawback: Jewel Oxley is not yet in any ride or delivery app, so couriers and drivers deliver to building next door or wait for you somewhere completely different. Overall good stay."Reviewed October 14, 2026Roundtrip • Sydney (SYD) - Kuala Lumpur (KUL)SYD - KUL • 1 stop KUL - SYD • 1 stopCA $3,749CA $2,256found 1 day agoper traveller
Where to stay in Malacca City
Bandar Melaka
Jonker Walk
Permatang
Taman Kota Laksamana
Bandar Hilir
Discover the most popular places to visit in Malacca City
What to do in Malacca City
Historical Malacca Guided Day Tour (SIC/Shared Tour)
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
Historical Malacca City Full-Day Tour
Malacca City Hotel Deals
"Breakfast selection was poor. The eggs"
"The room was clean and comfortable, the staff were friendly and helpful, and everything was well taken care of."
"We will be back! Awesome place!"
"Had a really good stay at Courtyard by Marriott Melaka, check in was a breeze, the front office staffs are very friendlt, the room was clean and spacious, bathroom for the city view king bed had a bathub in it, strong water pressure from the showers, buffet breakfast was good too, enjoyed the pastries and coffee from the espresso machines. Their room service “at your service” was great, requested a firmer pillow and they delivered. Will definately return to this hotel if in Melaka."
"Although the hotel is a little dated, it is well maintained and made up for it with its fridendly and helpful staff. A specail thank you to Maya at receiption, who make out check in smooh and welcoming. The location is not the most convenient, especially for getting to the main shopping and transport areas, but we appreciated that the hotel provideds a complimentary shuttle service, which was very helpful. Overall, we had a pleasant stay."
"Nice breakfast"
VIENTO RedHouse Melaka by Rest Collection
VIENTO RedHouse Melaka by Rest Collection"Fantastic projection tv in room"
Frequently Asked Questions
How much does a Malacca City vacation package cost?
Offering excellent value package deals from CA $1,928 on Expedia, you'll be pleasantly surprised at how much a vacation to Malacca City costs! Our packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Malacca City?
If you're looking to snag a cheap Malacca City vacation package, consider planning a trip in April, September and October. You'll typically find better prices on accommodations and flights during these quieter months — perfect for a budget-friendly break.
How many days is enough for Malacca City?
We'd recommend booking a Malacca City vacation for around 2 days. This gives you plenty of time to check off popular sights including Malacca River and AEON Bandaraya Melaka Shopping Centre, as well as explore neighbourhoods like Taman Melaka Raya and Taman Kota Laksamana. You might even be able to make time for a day trip (or two) outside of Malacca City.
Is it worth booking a vacation package to Malacca City?
Known for its history, culture and a host of other highlights, you can be assured Malacca City is a good vacation destination. Some of the most popular attractions to put on your to-do list? Don't miss Jonker Street Night Market and Malacca River during your Malacca City vacation.
How to find the best Malacca City package deals?
Landing a cheap Malacca City package deal is easy with Expedia. After you've entered your trip dates and destination under our "Packages" tab, set your budget, add a couple of filters and browse what's available. You can customize your search by "Area," "Amenities," "Property type" and more. Sort the results by "Price: low to high" to view the most affordable Malacca City package deals. Want a simple trick to get the biggest savings? Be flexible with your departure dates and consider going away on a weekday, when prices are often lower.
Is it cheaper to book a Malacca City vacation as a package?
An Expedia vacation package could land you great savings when compared to arranging flights and hotels separately. Better still, you can customize your Malacca City escape to match your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a vacation package to Malacca City?
If you have your Malacca City vacation dates confirmed, book as early as you can to snap up some incredible deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spur-of-the-moment trips? Our last-minute deals are ideal for travelling on a whim.
How to plan a trip to Malacca City?
- Pick the right time to travel: Your schedule, preferred season and the type of weather you enjoy can all impact your decision on when to go to Malacca City.
- Set a budget: Consider expenses such as flights, food and transportation when calculating how much to save for your trip to Malacca City. Then, choose a property that matches your budget, whether that's a wallet-friendly option or a high-end getaway.
- Decide how long to go for: Now that you're up to speed on Malacca City, you can work out the ideal length of your break. Create a draft itinerary and allocate enough time to get through everything on your must-do list.
- Bundle your hotel and flights: Epic destination, check. Length of stay, check. All that's left now is to choose a Malacca City vacation package that brings all your bookings together.